Metrics for Representing Performance as Rewards in Performability Models
نویسندگان
چکیده
Behavioral decomposition is a classical modeling ap proach for performability analysis typically resulting in Markov reward models in which the states represent system con gurations and the rewards represent per formance given the system con guration In this report we experimentally investigate ways of obtaining rewards from a performance model We discuss four candidate metrics to determine rewards di ering by the degree in which transient e ects are taken into account steady state distribution asymptotic bias quasi stationary dis tribution and sojourn time distribution We compare the metrics with respect to obtained accuracy and prac tical applicability The primary conclusion drawn from our experiments is that by basing reward computation on the quasi stationary distribution instead of the tra ditionally used steady state distribution behavioral de composition can be applied to a considerably larger class of models without loss of accuracy
منابع مشابه
Reliability, Availability, Dependability and Performability: a User-centered View
Reliability and availability have long been considered twin system properties that could be enhanced by distribution. Paradoxically, the traditional de nitions of these properties do not recognize the positive impact of recovery|as distinct from simple repair and restart|on reliability, nor the negative e ect of recovery, and of internetworking of clients and servers, on availability. As a resu...
متن کاملFrom Performance Evaluation Journal REWARD MODEL SOLUTION METHODS WITH IMPULSE AND RATE REWARDS: AN ALGORITHM AND NUMERICAL RESULTS
Reward models have become an important method for specifying performability models for many types of systems. Many methods have been proposed for solving reward models, but no method has proven itself to be applicable over all system classes and sizes. Furthermore, speciication of reward models has usually been done at the state level, which can be extremely cumbersome for realistic models. We ...
متن کاملA Framework for Performability Modelling Using Proxels
Performability modelling and analysis is used as a measure of both performance and dependability of, mainly, fault-tolerant systems. Proxels are a paradigm that provides deterministic analysis of discrete stochastic models which contain general types of distribution functions, which is not otherwise possible using the standard approaches, such as discrete-event simulation or Markov reward model...
متن کاملBounding the Mean Cumulated Reward up to Absorption
Markov models are the most used tools when analyzing complex systems from the performance, dependability or performability points of view. They can capture most of the important aspects of the systems, at the price however of a possible combinatorial explosion in the number of states of the models. In such a case, the many available numerical methods are often of no use, and one of the possible...
متن کاملCompositional Reduction of Performability Models based on Stochastic Process Algebras
Stochastic Process Algebras (SPA) have been proposed as compositional specification formalisms for quantitative models. Here we apply these compositional features to SPAs extended by rewards. State space reduction of performability models can be achieved based on the behaviour-preserving notion of Markov Reward Bisimulation. For a framework extended by immediate actions we develop a new equival...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004